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APPARATUS AND METHOD FOR 
DUAL DATA PATH PROCESSING 

TECHNICAL FIELD 
This invention relates to a computer processor, a method of operating the same, and a 
computer program product comprising an instruction set for the computer. 

BACKGROUND 

In order to increase the speed of computer processors, prior art architectures have used 
dual execution paths for executing instructions. Dual execution path processors can operate 
according to a single instruction multiple data (SIMD) principle, using parallelism of operations 
to increase processor speed. 

However, despite use of dual execution paths and SIMD processing, there is an ongoing 
need to increase processor speed. Typical dual execution path processors use two substantially 
identical channels, so that each channel handles both control code and datapath code. While 
known processors support a combination of 32-bit standard encoding and 16-bit "dense" 
encoding, such schemes suffer from several disadvantages, including a lack of semantic content 
in the few bits available in a 16-bit format. 

Furthermore, conventional general purpose digital signal processors are not able to match 
application specific algorithms for many purposes, including performing specialized operations 
such as convolution, Fast Fourier Transforms, Trellis/Viterbi encoding, correlation, finite 
impulse response filtrating, and other operations. 

SUMMARY 

In one embodiment according to the invention, there is provided a computer processor 
having control and data processing capabilities. The computer processor comprises: a decode 
unit for decoding instructions; a data processing facility comprising a first data execution path 
including fixed operators and a second data execution path including at least configurable 
operators, said configurable operators having a plurality of predefined configurations, at least 
some of which are selectable by means of an opcode portion of a data processing instruction; 
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wherein said decode unit is operable to detect whether a data processing instruction defines a 
fixed data processing operation or a configurable data processing operation, said decode unit 
causing the computer system to supply data for processing to said first data execution path when 
a fixed data processing instruction is detected and to said configurable data execution path when 
a configurable data processing instruction is detected 

In further related embodiments, the decode unit may be capable of decoding a stream of 
instruction packets from memory, each packet comprising a plurality of instructions. The decode 
unit may also be operable to detect if an instruction packet contains a data processing instruction. 
The configurable operators maybe configurable at the level of multibit values, including multibit 
values comprising four or more bits, or at the level of words. A plurality of the fixed operators of 
the first data execution path may be arranged to perform a plurality of fixed operations in 
independent lanes according to single instruction multiple data principles. Also, a plurality of 
configurable operators of the second data execution path may be arranged to perform multiple 
operations in different lanes according to single instruction multiple data principles. 

In other related embodiments, configurable operators of the second execution path may 
be arranged to receive configuration information which determines the nature of the operations 
performed. This information may be received from a field of an instruction defining a 
configurable data processing operation. Configurable operators of the second execution path 
may be arranged to receive configuration information comprising information controlling relative 
interconnectivity. The computer processor may further comprise a control map associated with 
configurable operators of the second data execution path, said control map being operable to 
receive at least one configuration bit from a configurable data processing instruction and to 
provide configuration information to the configurable operators responsive thereto. The 
configuration information may determine the nature of the operations performed by said 
configurable operators; and control interconnectivity between two or more of said configurable 
operators. 

In further related embodiments, configurable operators of the second execution path may 
be arranged to receive either configuration information determining the nature of an operation to 
be performed or configuration information controlling interconnectivity from a source other than 
a configurable data processing instruction- At least one configurable operator of the second data 
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execution path maybe capable of executing data processing instructions with an execution depth 
greater than two computations before returning results to a results store. The computer processor 
may comprise a switch mechanism for receiving data processing operands from a configurable 
data processing instruction and switching them as appropriate for supply to one or more of said 
configurable operators. The computer processor may also comprise a switch mechanism for 
receiving results from one or more of said configurable operators and switching the results as 
appropriate for supply to one or more of a result store and feed back loop. The computer 
processor may also comprise a plurality of control maps for mapping configuration bits received 
from configurable data processing instructions to configuration information' for supply to 
configurable operators of the second data execution path. Also, the computer processor may 
comprise a switch mechanism for receiving configuration information from a control map and 
switching it as appropriate for supply to configurable operators of the second data execution path. 
The computer processor may also comprise configurable operators selected from one or more of: 
multiply accumulate operators; arithmetic operators; state operators; and cross-lane permuters. 
Also, the computer processor may comprise operators and an instruction set capable of 
performing one or more operations selected from: Fast Fourier Transforms; Inverse Fast Fourier 
Transforms; Viterbi encoding/decoding; Turbo encoding/decoding; and Finite Impulse 
Response calculations; and any other Correlations or Convolutions. 

m another embodiment according to the invention, there is provided a method of 
operating a computer processor having control and data processing capabilities, said computer 
processor comprising a first data execution path including fixed operators and a second data 
execution path including configurable operators, said configurable operators having a plurality of 
predefined configurations, at least some of which are selectable by means of an opcode portion of 
a data processing instruction. The method comprises: decoding a plurality of instructions to 
detect whether at least one data processing instruction, of said plurality of instructions, defines a 
fixed data processing operation or a configurable data processing operation; causing the 
computer processor to supply data for processing to said first data execution path when a fixed 
data processing instruction is detected and to said configurable data execution path when a 
configurable data processing instruction is detected; and outputting the results. 
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In another embodiment according to the invention, there is provided a computer program 
product comprising program code means for causing a computer processor, said computer 
processor comprising a first data execution path including fixed operators and a second data 
execution path including configurable operators, said configurable operators having a plurality of 
predefined configurations, at least some of which are selectable by means of an opcode portion of 
a data processing instruction, to: decode a plurality of instructions to detect whether at least one 
data processing instruction, of said plurality of instructions, defines a fixed data processing 
operation or a configurable data processing operation; cause the computer processor to supply 
data for processing to said first data execution path when a fixed data processing instruction is 
detected and to said configurable data execution path when a configurable data processing 
instruction is detected; and output the results. 

In a further embodiment according to the invention, there is provided a data processing 
instruction set comprising a first plurality instructions having a field indicating a fixed type of 
data processing operation and a second plurality of instructions having a field indicating a 
configurable type of data processing operations. 

In another embodiment according to the invention, there is provided a computer processor 
having a data execution path comprising configurable operators, wherein the configurable 
operators comprise a plurality of pre-defined groups of operator configurations, each group 
comprising operators from a separate operator class. The operator classes may comprise classes 
selected from one or more of: multiply accumulate operators; arithmetic operators; state 
operators; and pennuters. Connections between operators selected from within each of the pre- 
defined groups of operator configurations may be capable of being configured by aja opcode 
portion within an instruction executed by the computer processor. Also, connections between 
operators selected from more than one of the pre-defined groups of operator configurations may 
be capable of being configured by an opcode portion within an instruction executed by the 
computer processor. 

Additional advantages and novel features of the invention will be set forth in part in the 
description which follows, and in part will become apparent to those skilled in the art upon 
examination of the following and the accompanying drawings; or may be learned by practice of 
the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
For a better understanding of the present invention, and to show how the same may be 
carried into effect, reference will now be made, by way of example only, to the accompanying 
drawings, in which: 

Fig. 1 is a blook diagram of an asymmetric dual execution path computer processor, 
according to an embodiment of the invention; 

Fig. 2 shows exemplary classes of instructions for the processor of Fig. 1, according to an 
embodiment of the invention; and 

Fig. 3 is a schematic showing components of a configurable deep execution unit, in 
accordance with an embodiment of the invention. 

DETAILED DESCRIPTION 
Fig. 1 is a block diagram of an asymmetric dual path computer processor, according to an 
embodiment of the invention. The processor of Fig 1 divides processing of a single instruction 
stream 100 between two different hardware execution paths: a control execution path 102, which 
is dedicated to processing control code, and a data execution path 103, which is dedicated to 
processing data code. The data widths, operators, and other characteristics of the two execution 
paths 102, 103 differ according to the different characteristics of control code and datapath code. 
Typically, control code favors fewer, narrower registers, is difficult to parallelize, is typically (but 
not exclusively) written in C code or another high-level language, and its code density is 
generally more important than its speed performance. By contrast, datapath code typically favors 
a large file of wide registers, is highly paraUelizable, is written in assembly language, and its 
performance is more important than its code density. In the processor of Fig. 1, the two different 
execution paths 102 and 103 are dedicated to handling the two different types of code, with each 
side having its own architectural register file, such as control register file 104 and data register 
file 105, differentiated by width and number of registers; the control registers are of narrower 
width, by number of bits (in one example, 32-bits), and the data registers are of wider width (in 
one example, 64-bits). The processor is therefore asymmetric, in that its two execution paths are 
different bit-widths owing to the fact that they each perform different, specialised functions. 
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III the processor of Fig, 1, the instruction stream 100 is made up of a series of instruction 
packets. Each instruction packet supplied is decoded by an instruction decode unit 101, which 
separates control instructions from data instructions, as described further below. The control 
execution path 102 handles control-flow operations for the instruction stream, and manages the 
machine's state registers, using a branch unit 106, an execution unit 107, and a load store unit 
108, which in this embodiment is shared with the data execution path 103. Only the control side 
of the processor need be visible to a compiler, such as a compiler for the C, C++, or Java 
language, or another high-level language compiler. Within the control side, the operation of 
branch unit 106 and execution unit 107 is in accordance with conventional processor design 
known to those of ordinary skill in the ait. 

Hie data execution path 103 employs SIMD (single instruction multiple data) parallelism, 
in both a fixed execution unit 109 and a configurable deep execution unit 110. As will be 
described further below, the configurable deep execution unit 1 10 provides a depth dimension of 
. processing, to increase work per instruction, in addition to the width dimension used by 
conventional SIMD processors. 

If the decoded instruction defines a control instruction it is applied to the appropriate 
functional unit on the control execution path of the machine (e.g. branch unit 106, execution unit 
107, and load/store unit 108). If the decoded instruction defines an instruction with either a fixed 
or configurable data processing operation it is supplied to the data processing execution path. 
Within the data instruction part of the instruction packet designated bits indicate whether the 
instruction is a fixed or configurable data processing instruction, and in the case of a configurable 
instruction further designated bits define configuration information. In dependence on the sub- 
type of decoded data processing instruction, data is supplied to either the fixed or the 
configurable execution sub-paths of the data processing path of the machine. 

Herein, "configurable" signifies the ability to select an operator configuration from 
amongst a plurality of predefined ("pseudo-static") operator configurations. A pseudo-static 
configuration of an operator is effective to cause an operator (i) to perform a certain type of 
operation or (ii) to be interconnected with associated elements in a certain manner or (iii) a 
combination of (i) and (ii) above. In practice, a selected pseudo-static configuration may 
determine the behavior and interconnectivity of many operator elements at a time. It can also 
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control switching configurations associated with the data path. In a prefeired embodiment, at 
least some of the plurality of pseudo-static operator configurations are selectable by an operation 
code portion of a data processing instruction, as will be illustrated further below. Also in 
accordance with embodiments herein, a "configurable instruction" allows the performance of 
customized operations at the level of multibit values; for example, at the level of four or more bit 
multibit values, or at the level of words. 

It is pointed out that both control and data processing instructions, performed on their 
respective different sides of the machine, can define memory access (load/store) and basic 
arithmetic operations. The inputs/operands for control operations may be supplied to/from the 
control register file 104, whereas the data/operands for data processing operations are supplied 
to/from the register file 105. 

In accordance with an embodiment of the invention, at least one input of each daia 
processing operation can be a vector. In this respect, the configurable operators and/or switching 
circuitry of the configurable data path can be regarded as configurable to perform vector 
operations by virtue of the nature of operation performed and/or interconnectivity therebetween. 
For example, a 64-bit vector input to a data processing operation may include four 1 6-bit scalar 
operands. Herein, a 'Vector" is an assembly of scalar operands. Vector arithmetic may be 
performed on a plurality of scalar operands, and may include steering, movement, and 
permutation of scalar elements. Not all operands of a vector operation need be vectors; for 
example, a vector operation may have both a scalar and at least one vector as inputs; and output a 
result that is either a scalar or a vector. 

Herein, "control instructions" include instructions dedicated to program flow, and branch 
and address generation; but not data processing. "Data processing instructions" include 
instructions for logical operations, or arithmetic operations for which at least one input is a 
vector. Data processing instructions may operate on multiple data instructions, for example in 
SIMD processing, or in processing wider, short vectors of data elements. The essential functions 
of control instruction and data processing instructions just mentioned do not overlap; however, a 
commonality is that both types of code have logic and scalar arithmetic capabilities. 

Fig. 2 shows three types of instruction packet for the processor of Fig. 1 . Each type of 
instruction packet is 64-bits long. Instruction packet 2 11 is a 3-scalar type, for dense control 
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code, and includes three 21-bit control instructions (c21). Instruction packets 212 and 213 are 
LIW (long instruction word) type, for parallel execution of datapath code. In this example each 
instruction packet 212, 213 includes two instructions but different numbers may be included if 
desired. Instruction packet 2 12 includes a 34-bit data instruction (d34) and a 28-bit memory 
instruction (m28); and is used for parallel execution of data-side arithmetic (the 634 instruction) 
with a data-side load-store operation (the m28 instruction). Memory-class instructions (m28) can 
be read from, or written to, either the control side or the data side of the processor, using 
addresses from the control side. Instruction packet 213 includes a 34-bit data instruction (d34) 
and a 21 -bit control instruction (c21); and is used for parallel execution of data-side arithmetic 
(the d34 instruction) with a control-side operation (the c21 instruction), such as a control-side 
arithmetic, branching, or load-store operation. 

Instruction decode unit 101 of the embodiment of Fig. 1 uses the initial identification bits, 
or some other designated identification bits at predetermined bit locations, of each instruction 
packet to determine which type of packet is being decoded. For example, as shown in Fig. 2, an 
initial bit "1" signifies that an instruction packet is of a scalar control instruction type, with three 
control instructions; while initial bits "0 1" and "0 0" signify instruction packets of type 212 and 
2 13, with a data and memory mstruction in packet 2 1 2 or a data and control instruction in packet 
213. Having decoded the initial bits of each instruction packet, the decode unit 101 of Fig. 1 
passes the instructions of each packet appropriately to either the control execution path 102 or the 
data execution path 103, according to the type of instruction packet. 

In order to execute the instruction packets of Fig. 2, the instruction decode unit 101 of the 
processor of the embodiment of Fig. 1 fetches program packets from memory sequentially; and 
the program packets are executed sequentially. Within an instruction packet, the instructions of 
packet 21 1 are executed sequentially, with the 21-bit control instruction at the least significant 
end of the 64-bit word being executed first, then the next 2 1-bit control instruction, and then the 
21-bit control instruction at the most-significant end. Within instruction packets 212 and 213, 
the instructions can be executed simultaneously (although this need not necessarily be the case, 
in embodiments according to the invention). Thus, in the program order of the processor of the 
embodiment of Fig. 1, the program packets are executed sequentially; but instructions within a 
packet can be executed either sequentially, for packet type 21 1, or simultaneously, for packet 
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types 212 and 213. Below, instruction packets of types 212 and 213 are abbreviated as MD and 
CD-packets respectively (containing one memory and one data instruction; and one control 
instruction and one data instruction, respectively). 

Iii using 21 -bit control instructions, the embodiment of Fig. 1 overcomes a number of 
disadvantages found in processors having instructions of other lengths, and in particular 
processors that support a combination of 32-bit standard encoding for data instructions and 16-bit 
"dense" encoding for control code. In such dual 16/32-bit processors, there is a redundancy 
arising from the use of dual encodings for each instruction, or the use of two separate decoders 
with a means of switching between encoding schemes by branch, fetch address, or other means. 
This redundancy is removed by using a single 21 -bit length for all control instructions, in 
accordance with an embodiment of the invention. Furthermore, use of 21-bit control instructions 
removes disadvantages arising from insufficient semantic content in a 16-bit "dense" encoding 
scheme. Because of insufficient semantic content, processors using a 16-bit scheme typically 
require some mix of design compromises, such as: use of two-operand destructive operations, 
with corresponding code bloat for copies; use of windowed access to a subset of the register file, 
with code bloat for spill/fill or window pointer manipulation; or frequent reversion to the 32-bit 
format, because not all operations can be expressed in the very few available opcode bits in a 16- 
bit format These disadvantages are alleviated by use of 21 -bit control instructions, in an 
embodiment of the invention. 

A large variety of instructions may be used, in accordance with an embodiment of the 
invention. For example, instruction signatures may be any of the following, where C-format, M- 
fonnat, and D-format signify control, memory access, and data format respectively: 
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Instruction Signature 


Arguments 


ITsed *Rv 


instr 


Instruction has no arguments 


C-foimat only 


instr dst 


Instruction has a single destination argument 


C-format only 


instr srcO 


Instruction has a single source argument 


C- or D-foimat only 


instr dst, srcO 


Instruction has single destination, single source 
argument 


D- and M-format 
instructions 


instr dst, srcO, srcl 


Instruction has a single destination argument 
and two source arguments 


C-, D-, and M- 
format instructions 



Also in accordance with one embodiment of the invention, the C-fonnat instructions all 
provide SISD (single instruction single data) operation, while the M-format and D-fonnat 
instructions provide either SISD or SIMD operation. For example, control instructions may 
provide general arithmetic, comparison, and logical instructions; control flow instructions; 
memory loads and store instructions; and others. Data instructions may provide general 
arithmetic, shift, logical, and comparison instructions; shuffle, sort, byte extend, and permute 
instructions; linear feedback shift register instructions; and, via the configurable deep execution 
unit 1 10 (described further below), user-defined instructions. Memory instructions may provide 
memory toads and stores; copy selected data registers to control registers; copy broadcast control 
registers to data registers; and immediate to register instructions. 

In accordance with an embodiment of the invention, the processor of Fig. 1 features a 
first, fixed data execution path and a second configurable data execution path. The first data path 
has a fixed SIMD execution unit split into lanes in a similar fashion to conventional SIMD 
processing designs. The second data path has a configurable deep execution unit 1 10. "Deep 
execution" refers to the ability of a processor to perform multiple consecutive operations on the 
data provided by a single issued instruction, before returning a result to the register file. One 
example of deep execution is found in the conventional MAC operation (multiply and 
accumulate), which performs two operations (a multiplication and an addition), on data from a 
single instruction, and therefore has a depth of order two. Deep execution may also be 
characterized by the number of operands input being equal to the number of results output; or, 
equivalently, the valency-in equals the valency-out. Thus, for example, a conventional two- 
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operand addition, which has one result, is not an example of preferred deep execution, because 
the number of operands is not equal to the number of results; whereas convolution, Fast Fourier 
Transforms, Trellis/Viterbi encoding, correlators, finite impulse response filters, and other signal 
processing algorithms are examples of deep execution. Application-specific digital signal 
processing (DSP) algorithms do perform deep execution, typically at (he bit level and in a 
memory-mapped fashion. However, conventional register-mapped general purpose DSP's do not 
perform deep execution, instead executing instructions at a depth of order two at most, in the 
MAC operation. By contrast, the processor of Fig. 1 provides a register-mapped general purpose 
processor that is capable of deep execution of dynamically configurable word-level instructions 
at orders greater than two. In the processor of Fig. 1, the nature of the deep execution instruction 
(the graph of (he mathematical function to be performed) can be adjusted/customised by 
configuration information in the instruction itself. In the preferred embodiment, format 
instructions contain bit positions allocated to configuration information. To provide this 
capability, the deep execution unit 1 10 has configurable execution resources, which means that 
operator modes, interconnections, and constants can be uploaded to suit each application. Deep 
execution adds a depth dimension to (he parallelism of execution, which is orthogonal to the 
width dimension offered by the earlier concepts of SIMD and LIW processing; it therefore 
represents an additional dimension for increasing work-per-instruction of a general purpose 
processor. 

Fig. 3 shows the components of a configurable deep execution unit 3 10, in accordance 
with an embodiment of the invention. As shown in Fig, 1, the configurable deep execution unit 
110 is part of the data execution path 103, and may therefore be instructed by data-side " 
instructions from the MD and CD-instruction packets 212 and 213 of Fig. 2, In Fig. 3, an 
instruction 314 and operands 315 are supplied to the deep execution unit 310 from instruction 
decode unit 101 and data register file 105 of Fig. 1. A multi-bit configuration code in the 
decoded instruction 3 14 is used to access a control map 316, which expands the multi-bit code 
into a relatively complex set of configuration signals for configuring operators of (he deep 
execution unit. The control map 316 may, for example, be embodied as a look-up table, in which 
different possible multi-bit codes of the instruction are mapped to different possible operator 
configurations of the deep execution unit. Based on the result of consulting the look-up table of 
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the control map 3 1 6, a crossbar interconnect 317 configures a set of operators 3 1 8-32 1 in 
whatever arrangement is necessary to execute the operator configuration indicated by the multi- 
bit instruction code. The operators may include, for example, a multiply operator 3 1 8, an 
arithmetic logic unit (ALU) operator 3 19, a state operator 320, or a cross-lane pcimuter 321 . In 
one embodiment, the deep execution unit contains fifteen operators: one multiply operator 318, 
eight ALU operators 319, four state operators 320, and two cross-lane permuters 321; although 
other numbers of operators are possible. The operands 3 1 5 supplied to the deep execution unit 
may be, for example, two 16-bit operands; these are supplied to a second crossbar interconnect 
322 which may supply the operands to appropriate operators 3 1 8-321 . The second crossbar 
interconnect 322 also receives a feedback 324 of intermediate results from the operator 318-321, 
which may then in turn also be supplied to the appropriate operator 3 18-321 by the second 
crossbar interconnect 322. A third crossbar interconnect 323 multiplexes the results from the 
operators 318-321, and outputs a final result 325. Various control signals can be used to 
configure the operators; for example, control map 316 of the embodiment of Fig. 3 need not 
necessarily be embodied as a single look-up table, but may be embodied as a series of two or 
more cascaded look-up tables. An entry in the first look-up table could point from a given multi- 
bit instruction code to a second look-up table, thereby reducing the amount of storage required in 
each look-up table for complex operator configurations. For example, the first look-up table 
could be organized into libraries of configuration categories, so that multiple multi-bit instruction 
codes axe grouped together in the first look-up table with each group pointing to a subsequent 
look-up table that provides specific configurations for each multi-bit code of the group. 

In accordance with the embodiment of Fig. 3, the operators are advantageously pre- 
configured into various operator classes. In practice, this is achieved by a strategic level of 
hardwiring. An advantage of this approach is that it means that fewer predefined configurations 
need be stored, and that control circuitry can be simpler. For example, operators 3 18 are pre- 
configured to be in the class of multiply operators; operators 3 19 are pre-configured as ALU 
operators; operators 320 are pre-configured as state operators; and operators 321 are pre- 
configured as cross-lane permuters; and other pre-configured classes are possible. However, 
even though the classes of operators are pre-configured, there is run-time flexibility for 
instructions to be able to arrange at least: (i) connectivity of the operators within each class; (ii) 
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connectivity with operators from the other classes; (iii) connectivity of any relevant switching 
means; for the final arrangement of a specific configuration for implementing a given algorithm. 

A skilled reader will appreciate that, while the foregoing has described what is considered 
to be the best mode and where appropriate other modes of performing the invention, the 
invention should not be limited to specific apparatus configurations or method steps disclosed in 
this description of the preferred embodiment. Those skilled in the art will also recognize that the 
invention has a broad range of applications, and that the embodiments admit of a wide range of 
different implementations and modifications without departing from the inventive concepts. In 
particular, exemplary bit widths mentioned herein are not intended to be limiting, nor is the 
arbitrary selection of bit widths referred to as half words, words, long, etc. 
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